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Abstract—In this paper, we introduced а new 
neutrosophic eraphs called ^| complex 
neutrosophic graphs of typel (CNG1) and 
presented a matrix representation for 1t and 
studied some properties of this new concept. 
The concept of CNGI1 is an extension of 
generalized fuzzy graphs of type 1 (GFG1) 
and generalized single valued neutrosophic 
eraphs of type 1 (GSVNGI1).. 
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LINTRODUCTION 


Smarandache [7] іп 1995, introduced a new theory called Neutrosophic, which 1s basically a 
branch of philosophy that focus on the origin, nature, and scope of neutralities and their 
interactions with different ideational spectra. On the basis of neutrosophy, Smarandache 
defined the concept of neutrosophic set which 16 characterized by a degree of truth membership 
T, a degree of indeterminacy membership I and a degree falsehood membership F. The concept 
of neutrosophic set theory generalizes the concept of classical sets, fuzzy sets [14], 
intuitionistic fuzzy sets [13], interval-valued fuzzy sets [12]. In fact this mathematical tool is 
used to handle problems like imprecision, indeterminacy and inconsistency of data. Specially, 
the indeterminacy presented in the neutrosophic sets is independent on the truth and falsity 
values. To easily apply the neutrosophic sets to real scientific and engineering areas, 
Smarandache [7] proposed the single valued neutrosophic sets as subclass of neutrosophic sets. 
Later on, Wang et al.[11] provided the set-theoretic operators and various properties of single 
valued neutrosophic sets. The concept of neutrosophic sets and their particular types have 
been applied successfully in several fields [40]. 


Graphs are the most powerful and handful tool used in representing information involving 
relationship between objects and concepts. In a crisp graphs two vertices are either related or 
not related to each other, mathematically, the degree of relationship is either 0 or 1. While in 
fuzzy graphs, the degree of relationship takes values from [0, 1]. Later on Atanassov [2] 
defined intuitionistic fuzzy graphs (IFGs) using five types of Cartesian products. The concept 
fuzzy graphs and their extensions have a common property that each edge must have a 
membership value less than or equal to the minimum membership of the nodes it connects. 





When description of the object or their relations or both is indeterminate and 
inconsistent, it cannot be handled by fuzzy intuitionistic fuzzy, bipolar fuzzy, 
vague and interval valued fuzzy graphs. So, for this reason, Smaranadache [10] 
proposed the concept of neutrosophic graphs based on literal indeterminacy (1) to 
deal with such situations. Then, Smarandache [4, 5] gave another definition for 
neutrosophic graph theory using the neutrosophic truth-values (T, I, F) and 
constructed three structures of neutrosophic graphs: neutrosophic edge graphs, 
neutrosophic vertex graphs and neutrosophic vertex-edge graphs. Later on 
omarandache [9] proposed new version of neutrosophic graphs such as 
neutrosophic offgraph, neutrosophic bipolar/tripola/ multipolar graph. Presently, 
works on neutrosophic vertex-edge graphs and neutrosophic edge graphs are 
progressing rapidly. Broumi et al.[24] combined the concept of single valued 
neutrosophic sets and graph theory, and introduced certain types of single valued 
neutrosophic graphs (SVNG) such as strong single valued neutrosophic graph, 
constant single valued neutrosophic graph, complete single valued neutrosophic 
graph and investigate some of their properties with proofs and examples. Also, 
Broumi et al.[25] also introduced neighborhood degree of a vertex and closed 
neighborhood degree of vertex in single valued neutrosophic graph as a 
generalization of neighborhood degree of a vertex and closed neighborhood degree 
of vertex іп fuzzy graph and intuitionistic fuzzy graph. In addition, Broumi et 
al.[26] proved a necessary and sufficient condition for a single valued 
neutrosophic graph to be an isolated single valued neutrosophic graph. After 
Broumi, the studies on the single valued neutrosophic graph theory have been 
studied increasingly |1, 16-20, 27-34, 36-38 |. 





Recently, Smarandache [8] initiated the idea of removal of the edge degree 
restriction of fuzzy graphs, intuitionistic fuzzy graphs and single valued 
neutrosophic graphs. Samanta et al [35] proposed a new concept named the 
generalized fuzzy graphs (GFG) and defined two types of GFG, also the authors 
studied some major properties such as completeness and regularity with proved 
results. In this paper, the authors claims that fuzzy graphs and their extension 
defined by many researches are limited to represent for some systems such as 
social network. Later on Broumi et al. [34] have discussed the removal of the edge 
degree restriction of single valued neutrosophic graphs and presented a new class 
of single valued neutrosophic graph called generalized single valued neutrosophic 
graph of typel, which is a 1s an extension of generalized fuzzy graph of typel [85]. 
Since complex fuzzy sets was introduced by Ramot [3], few extension of complex 
fuzzy set have been widely discussed [22, 23].Ali and Smarandache [15] proposed 
the concept of complex neutrosophic set which is a generalization of complex fuzzy 
set and complex intuitionstic fuzzy sets. The concept of complex neutrosophic set 
is defined by a complex-valued truth membership function, complex-valued 
indeterminate membership function, and a complex-valued falsehood membership 
function. Therefore, a complex-valued truth membership function is a 
combination of traditional truth membership function with the addition of an 
extra term. Similar to the fuzzy graphs, which have a common property that each 
edge must have a membership value less than or equal to the minimum 
membership of the nodes it connects. Also, complex fuzzy graphs presented іп [21 | 
have the same property. Until now, to our best knowledge, there 1s no research on 
complex neutrosophic graphs. Тһе main objective of this paper is to introduce the 
concept of complex neutrosophic graph of type 1 and introduced a matrix 
representation of CNGI1. 





The remainder of this paper 1s organized as follows. In Section 2, 
we review some basic concepts about neutrosophic sets, single 
valued neutrosophic sets, complex neutrosophic sets апа 
generalized single valued neutrosophic graphs of type 1. In 
Section 3, the concept of complex neutrosophic graphs of type 1 1s 
proposed with an illustrative example. In Section 4 a 
representation matrix of complex neutrosophic graphs of type 1 1s 
introduced. Finally, Section 5outlines the conclusion of this paper 
and suggests several directions for future research. 





П. PRELIMINARIES 


In this section, we mainly recall some notions related to neutrosophic sets, single valued neutrosophic 
sets, single valued neutrosophic graphs and generalized fuzzy graphs relevant to the present work. See 
especially |7,11. 15, 34] for further details and background. 


Definition 2.1 [7]. Let & be a space of points letx є X. А neutrosophic set A in X 1s characterized 
by a truth membership function T, an mdetermmacy membership function I, and a falsity membership 
function Е. T, I, F are real standard or nonstandard subsets of [0,1 [, and T, I, F: XT 0,1 T. The 


neutrosophic set can be represented as 





A={(x, T,(x),1,(x),F, (x) ):x = x} (1) 


There 15 no restriction on the sum of T. I. F. So 


70 <Ta(x)t (ХЕ, (х) 37. (2) 


From philosophical point of view, the neutrosophic set takes the value from real standard or non-standard 
subsets of ]0.17[. Thus it is necessary to take the interval [0, 1] instead of [0.l'[ For technical 
applications. It is difficult to apply Г0.17Г in the real life applications such as engineering and scientific 
problems. 








efinition 2.2 [11]. Let X be a space of points (objects) with generic elements in X denoted by x. A single 
valued neutrosophic set A (SVNS А) is charactenzed by truth-membership function T(x). ап 
indeterminacy-membership function /,(х). and а falsity-membership function F,(x). For each point x in 
X. T,(x). Іх). Fy(x) E L. 1]. ASVNS A can be written as 


A={(x, TA (x), 1, GO, F4 (х)):х € X] (3) 


Definition 2.3 [15]: 
А complex neutrosophic set A defined on a universe of discourse X, which is charactenzed by a truth 
membership function Т, (x), an indeterminacy membership function І, (х). and a falsity membership 
function F,(x)that assigns а complex-valued grade of Ta (x). Ia (x). and FA(x)in А for any x =A. The 
valuesT, (x), Ia (x). andF, (x) and their sum may all within the unit circle in the complex plane and so 15 of 
the following form, 
T, (x)-pa (X).e*4 9, 1, (x)-q, (x).e "99 and Е, (x)-r, (x).e/*4 C2 
Where. ра (х).ад (x).rA(x) and p, (x). v4 (x). o 4(x) are respectively, real valued and 
p,(=).q,(x).ra(x) €[0, 1] such that 
0 pa (x)* а(х)“ ra (х)3 

Тһе complex neutrosophic set А can be represented in set form as 
А- ESES =d; (X) = a F(x) =d; jx Б х} 
where T,: X > {а-:а- ЄС, |а| < 1}. 
1,:X > {ара ЄС, |а| € 1} 
F,:X > {ара ЄС, |а| < 1} and 
IT (x) + L(x) + EGO] x 3. 





Definition 2.4 [15] The union of two complex neutrosophic sets as follows: 
Let Aand B be two complex neutrosophic sets in X, where 
A={(x, T,(x),1,(),F, (x): x € Х| апа 
В- (х, ТЬЕ (х)): xE ХІ. 
Then, the union of A and B 1s denoted as A Uy B and is given as 


A Uy В=((х, Taug (x) laug (S) FAug(3)):x € Xj 


Where the truth membership functionT, „ (х), the indetermmacy membership function І, „ (x) and the 
falsehood membership function F, „(х) 15 defined by 


Тав (х) (ра (X) V pa (x))] e Maug f 
Iaug (SF 1(da(X) ^ dg (x))Je"" ave я 


v Г КҮЗЕТТЕ; 
Faur (ХУ-((ғд(9) ^ rg (x))].e Раж 
WhereV and Adenotes the max and min operators respectively. 





[he phase term of complex truth membership function, complex indeterminacy membership function 
and complex falsity membership function belongs to (0,27) and, they are defined as follows: 


a) Sum: 
Hug X = BA С) + n (x). 
Vaun CX) = vx) + vg (x). 
с лур (х) = о, (х) + ор (х). 

b) Мах: 


uaus GO = max (и, C). us G2 ). 
Таға (х) = тах(уд (=), Vp (x)). 
Onup (x) = тах(од(х),ө-(х)). 
с) Міп: 
Maye (х) = min (ы, G) up) ). 
VAUB (x) = min (va (x), ve (х)) > 
дув (х) = min (oa (x), Op (х)). 
а) “The game of winner, neutral, and loser: 
Шах) if pp 
urere! 
Hg (x) if Pg > Pa 
vx) i < 
Vion (х) " | 409) Ў q 4 7 Un І 
ур(Х) if 4р <44 
Ux) i FK, X 
OR (x) -| QUE) Ў а = | 
ор(ху if Mesh, 
The game of winner, neutral, and loser is the generalization of the concept “winner take all” introduced 
by Ramot et al. in [5] for the union of phase terms. 





Definition 2.5 [15] intersection of complex neutrosophic sets 
Let A and В betwo complex neutrosophic sets in X, A={(x, T, (x), 1, (x), F, (x) : x € X}and 


B-(x, T (x), Бх), F, (x): xE Х|. 
Then the intersection of A and В is denoted as A П, В and is define as 


A fy B={(x, Typ (x) 1, (х), FA o (x)):x € Xj 


Where the truth membership functionT, .,(x), the mdetermmacy membership function I, .,(x) and the 
falsehood membership function Е, , (X) 15 given as: 


Тала(9-(р, 5) ^pa (3))] e #8. 
lane (х) (9 (X) V ав (х)) e "ang " А 


TE TUM NECI 
Fang X)" (rA(x) V rg (х) Рале 
WhereV and A denotes denotes the max and min operators respectively 
The phase terms e TAnB xd е lAnB 2 and e" Fane Xd was calculated on the same lines bv winner, neutral, 
and loser game. 





Definition 2.6 [34]. Let V be a non-void set. Two functions are considered as follows: 
p=(0r. Pr: рғУУ > [0,1] апа 
w= (tu... Wr, Op) VXV > [ 0,1]? . We suppose 
A= {(07(x).Pr(y)) | or (s. y) 2 0). 
B= (р(х), (У) а y) 2 0). 
C= (ое (х),ре (У) lop (s. y) 2 0), 


We have considered co... с, and wp = 0 for all set A, B, С since its 15 possible to have edge degree = 0 
(for T. or L or Р). 

Ihe tnad (У, p, w)1s defined to be generalized single valued neutrosophic graph of type 1 (GS5VNG1)if 
there are functions 


«АУЭ [0,1], -B> | 0,1] and à:C | 0,1] such that 
әт(х,у) = а((от(х).рт(У))) 

t (x, y) = Bor (x).2;(¥))) 

wp (X,Y) = ü(og(x).og(y))) where x, уе V. 


Here р(х)- (р-(х), p(x): рр(х)), ХЕ V are the truth- membership, mdetermmate-membership and 
false-membership of the vertex x and w(x,y)=(w-(x,y), eg (x, y). @p(x,¥)). X. yE V are the truth- 
membership, indetermmate-membership and false-membership values of the edge (х, у). 





ПІ. COMPLEX NEUTROSOPHIC GRAPH OF 
TYPE1 


By using the concept of complex neutrosophic sets [15] and the concept of generalized single valued 


neutrosophic graph of type 1 [34]. we define the concept of complex neutrosophic graph of type 1 as 
tollows: 


Definition 3.1. Let V be a non-void set. Two functions are considered as follows: 
p=(Pr. Pi: рғ)У > [ 0,1]?and 
w=(w,, Wr, t)  VxV > [0,1]? . We suppose 
A= l(or(x).or(v)) | өтк, y) 2 OF. 
B= t(or(x).or Qr) о. y) 2 OF, 
C= t(ope(x).pe (y) log (x. y) 2 07. 


We have considered c. о) and wp > О for all set A,B, C , since its 15 possible to have edge degree = 0 
(for I, or L or F). 


Ihe tnad (V. p, со) 1s defined to be complex neutrosophic graph of type 1 (CNG1) if there are functions 
а:А [0,1], 5:B— | 0,1] and à:C— | 0,1] such that 
w(x, y) = a((pr(x).or 7)) 
ax (x, y) = Br (x).o; (00) 


ар(х,у)-д(рг(х).ре(у))) 
Where x, yE V. 





Here р(х)гір-(х), р(х). pe(x)). ХЕ V are the complex truth-membership, complex indeterminate- 
membership and complex false-membership of the vertex x and (х,у lwr (x, y ). cop (x, y ). ux »). X. 
v€ V are the complex truth-membership, complex indeterminate-membership and complex false- 
membership values of the edge (x, v). 


Example 3.2: Let the vertex set be V={x, у, z, tj and edge set be E= {(x, v). (x. z). (x. t) (v. t)j. 


TABLEI. Complex truth-membership, complex indeterminate-membership and complex false-membership 
of the vertex set. 


e os e rer 
artose 


[ase [ost шан 
pr | 1e** [06e [о 


Let us consider functions a(m,n)j=(m, V n4 ). ешип, 
В(т, п) = m, An). е шапа (т, п)= ( т. лт). а Fmun 
Here, A—1(0. se", 09 e1), (05 gl 039405 m ef 08 e^) (0.9 e^? 0 8 еур 
a (0.367% 02212), (0.3 e^ 4, 0.1e777), (0.3 e^«.0.5e77), (02-72 0.5677) 
= ((0.1e7 3 0.68775). (0.1e7 оз. 0.827"") (0. 1e o3 0.4e^ 97) (06-195 0 4e7 ^ Then 








TABLE 2. Complex truth-membership, complex indeterminate-membership and complex false- 
membership of the edge set 


624: 





The corresponding complex neutrosophic graph is shown in Fig? 


x«0.5e/28 9.322 . 9.10793 t—0.8e/ 0-1, 0.5e5", 0.4e7-9-7> 


А D. Sel 0-8 озат (y ToJ-0-7— 
= 660.9. ( зеі-т. 0, деі-0-7. 
EI Es | 
Tun 
еч 
= 
= <0 Se F 0-58 0.1 есіл! 0. 14-7 EE. 
= p 
LY 


j= ; z 03e, 0.1 e-?7, 0.8e"95> 
y «0.9e/-0-270.2e/5, 0.6еі:2-5-- 


Fig 2 А CNG of typ 





Тһе easier way to represent any graph is to use the matrix representation. The 


adjacency matrices, incident matrices are the widely matrices used. In the following 
section CNGI is represented by adjacency matrix 





IV. MATRIX REPRESENTATION OF COMPLEX 
NEUTROSOPHIC GRAPH OF TYPE 1 


In this section, complex truth-membership, complex indeterminate-membership and complex false- 
membership are considered independents. 50, we adopted the representation matnx of generalized single 
valued neutrosophic graphs presented in [34]. 


The complex neutrosophic graph (CNG1) has one property that edge membership values (Т, I, F) 


depends on the membership values (T, I, Е) of adjacent vertices. Suppose (V, р, œ) is а CNGI where 
vertex set V={v,.V>,....¥,}- The functions 


а:А э [0,1] is taken such that ct (х,у) = a((pr(x).pr(y))) Where x. yE V and A= i(pr(x).pr(y)) 
| Әт(х, y) = OF. 
B B> [0,1] is taken such that «, (х,у) = B((o; (x).0; (9) Where x, уе V and B= {(0,(x).9;,(y) | «y. 
y) = 0}, and 
ӧ:С [0,1] is taken such that wp (x, y) = ó((pe(x).pe (v )) Where x, yE V and C= i(pe(x).ee (v) | р(х. 
у) = 0}. The CNG1 can be represented by (1+1) х (1+1) matrix Mg” =[а7 G, j)] as follows: 

Complex truth-membership (Т) complex imdeterminate-membership (1) and complex false- 
membership(F ) values of the vertices are provided in the first row and first column. The (1*1, j*1)- th entry 
are the Complex truth-membership (T), complex indeterminate-membership (I) and complex false- 


membership(F )values of the edge (x;.x,), 1. ]-1.....n 1f 1#]. 


The (1, D-th entry is p(x; {pr (x): а(х). Pg (x;)). where =1,2,...n. The Complex truth-membership 
(I) complex indeterminate-membership (I) and complex false-membership (Р) values of the edge сап be 
computed easily using the functions æ, p and ó which are in (1.1]1)-position of the matnx. The matnx 


representation of CNG 1, denoted byM I can be written as three matrix Гергев entation M с, -М с, апа М с, 
4 a aia aia aia ala ala aiana 





Пе М Д сап be represented as follows 


TABLE 3. Мах representation of T-CNG] 


Pris] alp, (0), (V4) 








Тһе М E can be represented as follows 


TABLE 4. Matrix representation of I-CNG1 


vi(or(14)) Va (pn, (v2)) uU a Cor Cr E 
(v) ACACA CAA 





The M с сап be represented as follows 


TABLE 5. Matrix representation of F-CNGI1 





Remark 1: If the complex indeterminacy-membership and complex non-membership values of vertices 
equals zero, and phase term of complex truth membership of vertices equals 0. the complex neutrosophic 
graphs of type 1 15 reduced to generalized fuzzy graphs type 1 (GrP Gr1). 


Remark 2: If the phase term of complex truth membership. complex indeterminacy membership and 
complex falsity membership values of vertices equals 0, the complex neutrosophic graphs of type 1 15 
reduced to generalized single valued neutrosophic graphs oftype 1 (GS VNG H1). 





Неге the complex neutrosophic graph of type 1 (CNG1) сап be represented by the matrix representation 
depicted in table 9 The matrix representation can be written as three matrices one containing the entries as 


T, I, F (see table 6, 7 and 8). 
TABLE 6: Complex truth-matrix representation of CINGI 


х(0 - 3 e i „О і. 
y(Ü А 9 e 0 >; 


z(0 - 3 e 7-0 =) 


(0. Зе j.0.1 ) 








matrix representation of CNG] 


[TABLE 8. Complex falsity 











The matrix representation of CNG1 сап be represented as follows: 


TABLE 9. Matrix representation of CNG1 


өл 4, | - "О eG. | git 


x(0.5 e8, 0.3 е/+,01 | (05e 5,03, | (G2, | (05 | (98e **, 0.3 
in es, т j 
0.1 e^?) 


y(0.9 е/99 0.2 e, 
0.6 el 95) 


z(0.3 е0, 0.1 ef", (05 5 P 0.1 


t(0.8 e, 0.5 е1", 0.8e^?9,0.3 | (0.9 е98, (0.8 ен 0.5 
0.4 ef OF) e ы 2. J. Ж. el^ =. 
0.4 gi? 7% 





Theorem 1. Let Mg, 2 be matrix representation of T-CNG1, then the degree of vertex П-(х,) 
= jee (k + Ljd 1)x, E Vor Dz(x,)—Xi-i;,9 (i+ Lp 1)x, ЕУ. 


Proof:ltis similar as in theorem 1 of [54]. 


Theorem 2. Let M с, be matrix representation of 1-CNG1, then the degree of vertex D,(x,,) 
= j 2 (k t+ Lj + 1)x, © Vor Р(х) =, а (i+ Lp 1)x, ЕУ. 


Proof: Itis similar as in theorem 1 of [34]. 


Theorem 3. Let MË be matrix representation of F-CNG1, then the degree of vertex D_(x,) 
— eet (kc Lj + 1),x, E Vor В, (х,)-2 ара (i+ Lp t 1)x, € V. 
Proof: It is similar as in theorem 1 of [54]. 


Theorem 4. Let М. 7" be matrix representation of CNG1, then the degree of vertex Dix) 
=(Dr(%,),D)(* Dz (x,)) where 
Р(х) E (k+ 1,j + 1),x, € V. 

Р(х) 7-1 jeu (k  1,j + 1),x, € V. 
р(х) x салғы а” (A+ Lj 1)x,€V 

Proof: The proof 15 obvious. 





V. CONCLUSION 


In this article, we present a new concept of 
neutrosophic graph called complex  neutrosophic 
eraphs of type 1 апа presented а matrix 
representation of it. The concept of complex 
neutrosophic graph of type 1 (CNG1) сап be applied to 
the case оі bipolar complex  . neutrosophic 
eraphs(BCNG1).In the future works, we plan to study 
the concept of completeness, the concept of regularity 
and to define the concept of complex neutrosophic 
sraphs type 2. 
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